• Ông được tặng thưởng Huân chương Sao vàng và nhiều huân chương khác.[15]
• Tên ông được đặt cho nhiều đường, phố và các trường học ở nhiều nơi tại Việt Nam.[16][17][18][19][20]

Đường Nguyễn Văn Linh được đặt ở Hà Nội (nối đoạn cắt Nguyễn Văn Cừ - Ngô Gia Tự với đường Nguyễn Đức Thuận), thành phố Hồ Chí Minh (nối Tân Thuận đến đoạn cắt quốc lộ 1A và tuyến đi Trung Lương), Đà Nẵng (nối sân bay Đà Nẵng với Võ Văn Kiệt), Cần Thơ (nối quốc lộ 91B với đường Quang Trung), Hải Phòng (nối Tôn Đức Thắng với Nguyễn Bỉnh Khiêm), Đồng Hới, Quảng Bình (nối đường Lý Thường Kiệt với đường Hữu Nghị, phường Nam Lý)...

Một nhà tưởng niệm ông được xây dựng tại quê hương.